#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main()
{
	int m = 0;
	int n = 0;
	scanf("%d %d", &m, &n);
	int i = 0;
	if (m > n)
	{
		for (i = n;; i--)
			if (m % i == 0 && n % i == 0)
			{
				printf("%d", i);
				break;
			}
	}
	if (m < n)
	{
		for (i = m;; i--)
			if (m % i == 0 && n % i == 0)
			{
				printf("%d", i);
				break;
			}
	}
	return 0;
}